package leetcode100;

import java.util.Scanner;

/**
 * @author shkstart
 * 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。
 *
 * 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。
 *
 * 数据范围： 1 \le n \le 10^9 \1≤n≤10
 * 9
 *
 *
 * 输入描述：
 * 输入一个int整数
 *
 * 输出描述：
 * 输出返回的int值
 * @create 2022-12-19-22:55
 */
public class Meme17_1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt( );
        int m = 2*n-1;
        int[][]arr = new int[n][m];
        for(int x=0;x<n;x++){
            for(int y=0;y<m;y++){
                arr[x][y]=0;
            }
        }
        arr[0][0]=1;
        for(int i =1;i<n;i++){
            arr[i][0]=1;
            arr[i][2*i]=1;
            for(int j=1;j<2*i;j++){//这里从1开始，避免-1时数组越界
                if(j==1){//这里判断j=1是因为她没有左上角或者右上角的数字
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }else{
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1]+arr[i-1][j-2];
                }
            }
        }

        int h=0;
        for(;h<2*n-1;h++){
            if(arr[n-1][h]%2==0){
                System.out.println(h+1);
                break;
            }
        }
        if(h==m){
            System.out.println(-1);
        }



    }

}
